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Beschreibung 



KrafWahrzeug-Navigationssystem mlt elnem geschUtzten Speichermedium 

Die Erflndung betrifft ein Kraffiahrzeug-Computersystem, das als Navigations- 
oder Muttimediasystem ausgebildet 1st, mit einer zentralen Recheneinheit mit 
zugeordneten Speicherelementen, sowie einer Eingabeeinheit, einer Ausgabe- 
einheit und einem Lesegerat for eln Massenspeichermedium, die jeweils mit der 
zentralen Recheneinheit verbunden sind. 

Weiterhin betrifft die Erfindung ein Speichermedium fur ein solches Kraftfahr- 
zeug-Computersystem sowie ein Verfahren zur Freischaltung einer auf einem 
Speichermedium abgespeicherten Datei. 

Kraftfahrzeug-Navigationssysteme als solche sind seit langerem bekannt und 
werden in zunehmendem MaBe bei Neufahrzeugen oder zur Nachriistung an- 
geboten. Die fOr die Routenberechnung bentttlgten Landkarten sind dabei auf 
einem Speichermedium zusammen mit anderen Datei en ( wie beispielsweise 
Reise- oder Hotelfuhrem, abgespeichert. Als Speichermedium hierfur ist in der 
Regel eine CD-ROM vorgesehen, auf der die entsprechenden Dateien abge- 
speichert sind. Das Navigationssystem enthfift ein zugehoriges Lesegerat zum 
Auslesen der Dateien. Ein Speichermedium wie eine CD-ROM oder insbeson- 
dere auch eine DVD weist eine hohe Speicherkapazitat auf, so dass eine grofie 
Datenmenge, gegebenenfalls in komprimierter Form, abgespeichert werden 
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kann. Ein solches Speichermedium kann daher einen hohen Verkaufswert auf- 
weisen. Mit Hilfe geeigneter Gerate, wie beispielsweise eines sogenannten 
,.CD-Brenners', ist es relativ einfach, Kopien von einer CD-ROM herzustellen. 
Kopierte CD-ROMs werden teilweise kostenlos unter interessenten ausge- 
tauscht odergelangen illegal in den Handel. Es besteht deshalb ein Bedarf ent- 
sprechende Programme oder allgemeiner Dataien nur fQr registrierte Anwender 
freizugeben. 

Da auf einer elnzigen CD-ROM oder DVD mehrere Programme oder Dateien. 
beispielsweise die StralJenkartendaten von Europa, vorhanden sein konnen. ist 
es weitemln von fnteresse nur einzelne oder eine bestimmte Anzahl von Datei- 
en, wie beispielsweise die StraGenkartendaten eines Landes, filr einen be- 
stimmten Anwender freizugeben. Idealerwetse sollte dlese Freigabe wiederum 
mit einem entsprechenden Kopierschutz verbunden sein, so dass nacb Freiga- 
be der Datel diese auch nur von dem registrierten und berechtigten Anwender 
genutzt werden kann. 

Aufgabe der Erfindung ist es daher, ein Kraftfahrzeug-Computersystem anzu- 
geben, das nur einem berechtigten Benutzer die Nutzung bestimmter StraBen- 
kartendaten oder Programme erlaubt. 

Eine weitere Aufgabe der Erfindung besteht darin, ein geschutztes Speicher- 
medium fQr Navigations- oder Multimedlasysteme anzugeben. Eine dritte Auf- 
gabe besteht darin. ein Verfahren zur Frelschaltung einer auf einem Speicher- 
medium zusammen mit mindestens einer weiteren Datei abgespeicherten Date! 
zur Nutzung durch ein Kraftfahrzeug-Computersystem anzugeben. 

Die erstgenannte Aufgabe wird bei einem gattungsgemaBen Kraftfahrzeug- 
Computersystem dadurch gelost, dass das Navigations- oder Multimed.asy- 
stem femer Mittel zur Prufung einer berechtigten Nutzung von Dateien des 
Massenspeichermediums in dem Navigations- oder Multimediasystem aufweist. 
Hierdurch kann Jewells gepruft werden, ob es sich bei dem Nutzer der Daten 
um einen berechtigten Nutzer handelt. Handelt es sich nicht um einen berech- 
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tigten Nutzer, so hat dieser keinen Zugrtff auf die Dateien des Speichermedi- 
ums. Hierdurch kSnnen eine CD-ROM Oder eine DVD, die die Dateien enthalt, 
zwar in beliebiger Weise kopiert und verteilt warden, jedoch konnen die Daten 
nur in einem berechtigten System ausgelesen werden. 

Multimediasysteme fQr Kraftfahrzeuge unterscheiden sich von reinen Navigati- 
onssystemen dadurch, dali sie mehrere Funktionen wahmehmen. Hierzu ken- 
nen u.U. eine Navigationsfunktion, ein Audtofunktion mit den Komponenten 
Rundfunkempfanger, CD- Oder Ka$6ettenabspielgerat, TV-Funktlonen, eine 
Intemetfunktion Oder eine Telematikfunktion geh6ren. Bei dem Multimediasy- 
stem werden einzelne Komponenten wie die Ausgabeeinhert fur verschiedene 
Funktionen benutzt. Hierzu konnen beispielsweise die optische Ausgabe von 
ZielfQhrungshinweisen, die Wiedergabe von TV-Bildern und von intemetseiten 
auf einer optischen Ausgabeeinheit gehtJren. In den nachfolgenden AusfUhrun- 
gen wird aus GrQnden der Obersichtlichkeit im wesentlichen auf ein Navigath 
onssystem abgestellt, wobei jedoch stets auch ein Muttimediasystem gleiche 
Oder Shnliche Funktionen erftlllen kann. 

In einer Weiterbildung der Erfindung ist insbesondere vorgesehen, dass das 
Massenspeichermedium verschlOsselte Dateien enthalt Eine Nutzung der Da- 
ten ist nur in einem berechtigten Navigationssystem mogllch, das die entspre- 
chenden Mittel zum Entschlusseln der verschlflsselten Dateien enthalt. Durch 
diese Mafinahme wird der Schutz der Dateien insgesamt gewShrleistet. 

Um einzelne Dateien fur einen bestimmten Nutzer freizugeben, kann nun jede 
der Dateien mit einem unterschiedlichen Schlussel verschlQsselt sein. Nur bei 
Kenntnis des jeweiligen Schlussels hat der berechtigte Nutzer dann Zugrrff zu 
einer bestimmten Datei, wShrend er auf andere Dateien, deren SchlQssel er 
nicht kennt, keinen Zugrrff hat. Diese Vorgehensweise erfordert jedoch die Ver- 
gabe einer Vielzahl von Schlusseln ftirdie verschiedenen Dateien. 

in einer bevorzugten Ausfuhrungsform ist daher vorgesehen, dass zur Frei- 
schaltung elnzelner Dateien ein Dateiverwaltungssystem vorhanden ist, das 
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zum Vergleich einer Gber die Eingabeeinheit eingegebene Zugriffsberechti- 
gungskennung mit Zugriffsberechtigungskennungen der auf dem Massenspei- 
chermedium abgespeicberten Dateien ausgelegt ist Bei dieser Vorgehenswei- 
se ist nur ein Schlllssel zur VerschlOsselung aller Dateien erforderlich. Jede der 
Dateier. weist jedoch eine eigene Zugriffsberechtigungskennung auf, die von 
dem berechtigten Nutzer einmal in das Kraftfahrzeug-Navigationssystem zur 
Freischaltung der entsprechenden Oatei eingegeben werden muss. Das Datei- 
verwaltungssystem vergleicht die eingegebene Kennung mit der der Datei zu- 
geordneten Kennung, die auf dem Speichermedium mit abgespeichert ist. Nur 
bei Obereinstimmung der beiden Kennungen wird die entsprechende Datei zur 
Nutzung durch das Navigationssystem freigegeben. 

Ein solches Navigationssystem stellt bereits einen gewissen Sohutz gegen un- 
berechtigte Benutzung der Dateien dar. Jedoch kann die Kennung gegebe- 
nenfalls zusammen mit dem Schlussel zur Entschlusselung der Dateien von 
einem berechtigten Nutzer an einen unberechtigten Nutzer weitergegeben wer- 
den, so dass auch der unberechtigte Nutzer Zugang zu den Dateien erhait. 

In einer weiteren Ausgestaltung ist daher vorgesehen, dass das Navigationssy- 
stem Mittel zum Dechlffrieren einer chiffriert eingegeben Zugriffsberechtigungs- 
kennung enthalt Durch die chiffrierte Eingabe der Kennung ist gewahrieistet, 
dass ein unberechtigter Nutzer. dessen Navigationssystem nicht die entspre- 
chenden Mittel zum Dechiffrieren derZugriffsberechtigungskennung enthalt, die 
Dateien nicht nutzen kann. 

Als besonders vorteilhaft hat as sich herausgestellt, wenn die Zugriffsberechti- 
gungskennung als Vektor beschreibbar ist. Durch diese spezielle Art der Ken- 
nung lasst sich diese auf einfache Weise mit der Struktur des Dateiverzeichnis- 
ses auf dem Speichermedium verknQpfen und mit mathematischen Operatro- 
nen bearbeiten. Hierzu ist insbesondere vorgesehen, dass es sich urn einen 
mindestens m-dimensionalen Vektor handelt, wobei m die Anzahl der auf dem 
Massenspeichermedium abgespeicherten Dateien Ist Unter Dateien werden 
hierbei neben Programmen, Datenbanken und dergleichen insbesondere auch 
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Dateiverzeichnisse verstanden, die selbst wieder Dateiverzeichnisse und/oder 
Dateien enthalten kflnnen. 

Weist das Speichermedium sornit eine Dateistruktur mit m Dateien, einschlieB- 
lich der Dateiverzeichnisse, auf t so weist insbesondere jeder Vektor einer Datei 
m Komponenten auf, die beispielswefse mit a(1), a(2), a(3), a(m) bezeichnet 
werden. Jede dieser Komponenten a(x) bezeichnet dabei eine Datei Oder ein 
Dateiverzeichnis. Fuhrt der Weg zu einer bestimmten Datei D(x) in der hierar- 
chischen Dateistruktur beispielsweise uber die Dateiverzeichnisse a (2), a(5), 
a(9), so werden diese Komponenten mit dem Wert 1 gekennzeichnet, wahrend 
alie anderen Komponenten des Vektons den Wert 0 annehmen. Die Zuordnung 
eines solchen Vektors zu einer bestimmten Datei wind durch das Dateiverwal- 
tungsprogramm vorgenommen, das im Navigationssystem abgespeichert ist. 

In einer weiteren Ausgestaltung weist das Navigationssystem eine Gerateken- 
nung ID auf, die in einem nicht-fluchtigen Speicherelement abgespeichert ist 
Wind diese Geratekennung ID in die Prufung der Nutzungsberechtigung mit 
einbezogen, so wird eine welter© ErhOhung der Sicherhevt erreicht. Ein unbe- 
rechtigter Nutzer muss dann namlich auch die Geratekennung eines berech- 
tigten Nutzers kennen, urn die Dateien des Speichermediums nutzen zu kdn- 
nen. Efne nochmalige Erhohung der Sicherheit gegen unberechtigte Nutzung 
der Dateien wird dadurch erreicht dass die Geratekennung veranderbar ist. 
Hierdurch wird verhfndert, dass ein unberechtigter Nutzer, der einmal die Ge- 
ratekennung eines berechtigten Nutzers in Erfahrung gebracht hat, auch wei- 
terhin jede Freischaltung einer weiteren Datei des berechtigten Nutzers fQr sei- 
ne eigene Nutzung einsetzen kann. 

ErfindungsgemaiX ist insbesondere vorgesehen, dass das Navigationssystem 
Mittel zur Berechnung eines Schlussels k zum EntschlQsseln der verschlOssel- 
ten Dateien aus einem chrffriert eingegebenen ersten Code PIN und der abge- 
speicherten Geratekennung ID aufweist Femer ist vorgesehen, dass das Navi- 
gationssystem Mittel zur Berechnung einer Zugriffsberechtigungskennung AC 
aus einem zweiten chiffrtert eingegebenen Code ACW unter Nutzung des 
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SchlQssels k aufweist. Ein berechtigter Nutzer filr eine bestimmte Datei, wie 
beispielsweise den Strafienkartendaten eines bestimmten Landes, erhalt nach 
entsprechender Bezahlung von einer Zentralstelle oder dem Handler den er- 
sten Code PIN und den zweiten Code ACW, die beide chHfriert sind. 

Alternate dazu ist vorgesehen, dass das Navigationssystem rnit efnem Korn- 
munikationsmittel verbunden ist, das eine Kommunikation mit einer Zentral- 
stelle ermaglicht, In der die Nutzungsrechte an den Dateien verwaltet werden. 
Hierdurch kann der Nutzer jederzeit und auf direktem Wege eine Frelschaltung 
benotigter Oateien erreichen. Bei dem Kommunikationsmitte! kann es sich ins- 
besondere urn eln Funktelefon handeln. Das Funktelefon kann fiber eine Lei- 
tung mit dem Navigationssystem verbunden sein oder es kann eine drahtlose 
Verbindung zwischen dem Navigationssystem und dem Kommunikationsmittel 
uber eine Kurzstreckenfunkverbindung, beispielsweise nach dem an slch be- 
kannten Bluetooth-Verfahren, erfolgen. Clber eine Funkverbindung mittels 
Funktelefon konnen zusatzllch auch Verkehrsinfomriationen in das Navigations- 
system gelangen, die bei der Routenplanung berucksichtigt werden. 

Ein erfindungsgemafSes Verfahren zur Freischaltung einer auf einem Spei- 
chermedium zusammen mit mindestens einer weiteren Datei abgespeicherten 
und mit einer Zugriffeberechtigungskennung AC versehenen Datei zur Nutzung 
durch ein Computersystem, insbesondere ein Kfe-Navigations- oder Kfz- 
Multimediasystem, durch Auswertung elnes ersten und eines zweiten chiffrier- 
ten Codes (PIN bzw. ACW) ist dadurch gekennzeichnet, dass mit einer im 
Computersystem abgespeicherten GerStekennzahl ID des Computersystems 
und dem ersten chiffrierten Code PIN ein Schlussel k berechnet und mit dem 
SchlOssel k und dem zweiten chiffrierten Code ACW die Kennung AC fur die 
freizuschaltende Datei bestimmt wird. sowie die mit der berechneten Kennung 
AC versehene Datei zur Nutzung durch das Computersystem freigegeben wird. 
Weiterhin ist die freizuschaltende Datei vorzugsweise verschlusselt 

Das Speichermedium, beispielsweise eine CD-ROM Oder eine DVD, auf der die 
Dateien abgespelchert sind und verteilt werden, kann somlt zwar weiterhin ko- 



Printed:22-03-2001 



® 



piert werden, jedoch konnen die Dateien zunachst nur bei Kenntnis des ent- 
sprechenden SchlOssels zur Entschlusselung der Dateien genutzt werden. Um 
zu verhindem, dass auch der entsprechende Schliissel von einem berechtigten 
Anwender an einen unberechtigten Anwender weitergegeben wind, 1st vorgese- 
hen, dass auch der Schliissel seinerseits nur in chiffrierter Form an den be- 
rechtigten Anwender ubermittelt wird. Der chffirierte Code, der den Schliissel 
enthalt, enthalt weiterhin die Geratekennung des berechtigten Navigationssy- 
stems. Hierdurch 1st gewahrleistet. dass bei Weltergabe des chlffrierten Codes, 
der den Schliissel enthalt, die Nutzung dieses Codes auf einem weiteren Navi- 
gationssystem mit einer anderen Geratekennzahl ausgeschlossen ist 

Um nur bestimmte Dateien zur Nutzung freizugeben, ist ein zweiter Code vor~ 
gesehen, der Angaben tiber die freizuschaltende Datei enthalt. Auch dieser 
zweite Code muss zunachst in dem Navigationssystem zuerst dechiffriert wer- 
den, wobei dies ebenfalls nur mit der richtigen Geratekennzahl des Navigati- 
onssystems moglich ist. Eine Dechiffrierung des Codes In einem nichtberech- 
tigten Navigationssystem fuhrt aufgrund dessen abweichender Geratekennzahl 
zu einem anderen Dechiffrierergebnis und damit zu einer falschen Kennung fur 
die freizugebende Datei. Um die Sicherheit des Verfahrens weiter zu erhohen, 
ist zudem vorgesehen, dass die Geratekennzahl bei jeder Freigabe einer Datei 
durch die Zentralstelle geandert wird. Die Codes PIN und ACW sowie die Ge- 
ratekennung ID, der Schlussel k und die Zugriffsberechtigungskennung AC 
werden vorzugsweise als Vektoren beschrieben. 

In einer besonderen AusfQhrungsform ist weiterhin ein Wechselvektor c vorge- 
sehen, der bei jeder neuen Freischaltung einer Datei mit dem Vektor der Ge- 
ratekennung ID verknupft wird, so dass ein neuer Vektor fur die Geratekennung 
generiert wird. 

Ein erfindungsgemaRes Speichermedium, das fGr den Einsatz in dem be- 
schriebenen Navigationssystem geeignet ist, welst mehrere Dateien auf, die in 
einer hierarchischen Dateistruktur in verschlQsselter Form abgespeichert sind 
und denen erfindungsgemaft zur Gewahrieistung eines ausschliefilich autori- 
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sierten Zugangs eine Kennung zugeordnet ist. die als Vektor beschreibbar ist. 
(nsbesondere handelt es sich urn einen m-dimensionalen Vektor, wobei m die 
Anzahl der Dateien ist. Vorzugsweise welst der Vektor binare Komponenten 
auf. 

Das erfmdungsgemalie Navigationssystem und das erfindungsgemalie Verfah- 
ren werden nachfolgend anhand eines Ausfiihrungsbelspiels und der Zeich- 
nung naher eriautert. Es zeigen: 

Fig. 1: die Komponenten eines Navigationssystem, 

Fig. 2: das Dateiverzeichnis einer CD-ROM fur ein Navigationssystem, 

Fig. 3: ein hierarchisches Dateiverzeichnis in allgemeiner Form, 

Fig . 4: verschiedene Varianten der Zugriffsberechtigungskennung. 

Fig. 5: ein Ablauftiiagramm des Verfahrens. 

In Figur 1 sind die Komponenten eines Navigationssystems dargestellt. Zen- 
traler Bestandteil des Navigationssystems ist die Recheneinheit 1, die mit ihrem 
Arbe'rtsspeicher und einem nicht-fliichtigen Festwertspeicher den Navigations- 
rechner bildet. Mit der zentralen Recheneinheit 1 ist eine manuelle Eingabeein- 
heit 2 verbunden. Qber die die Eingabe eines Zielortes sowie der chiffrierten 
Codes PIN und ACW erfblgen kann. Altemativ oder zusatzlich zu einer manu- 
ellen Eingabeeinheit kann eine Spracheingabeeinheit vorgesehen sein, Das 
Navigationssystem weist ferner eine optische Ausgabeeinheit 3 (optional) sowie 
eine akustische Ausgabeeinheit 4 auf, Qber die jeweils Zielftlhrungslnformatio- 
nen ausgegeben werden kflnnen. Weiterhin weist das Navigationssystem ein 
Lesegerat 5 auf, das mit der zentralen Recheneinheit 1 verbunden ist. Das Le- 
segerat 6 ist zum Auslesen von Dateien aus einer CD-ROM und/oder einer 
DVD ausgelegt. 

Zur Positionsbestimmung weist das. Navigationssystem weiterhin einen GPS- 
EmpfMnger 6 auf, mit dem entsprechende Satellitenstgnale empfangen und zur 
Positionsbestimmung an die zentrale Recheneinheit 1 weitergeleitet werden. 
Urn eine von Satelliten unabhangige Positionsbestimmung vornehmen zu kon- 
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nen, weist das Navigations system dartlber hlnaus einen Richtungssensor 7 
sowie einen Wegstreckensensor 8 auf. Urn eine dynamische Navigation unter 
Einbeziehung von Verkehrsmeldungen vomehmen zu kttnnen, ist das Navigati- 
onssystem femer mit einem Rundfunkempfanger 9 verbunden, der zum Emp- 
fang von RDS/TMC-Meldungen ausgeiegt ist. Wefterhin kann das Navigations- 
system mit einem nicht dargestellten Funktelefon verbunden sein. 

Figur 2 zeigt beispielhaft die hierarchische Dateistruktur einer CD-ROM mit 
StraRenkartendaten und weiteren Dateien. Gezeigt ist hierdas Dateiverzeichnis 
..Lander", Dartlber hinaus kOnnen wettere Dateiverzeichnisse, die beispielswei- 
se spezielle Programme enthalten, wie beispielsweise eln Programm zur Zu- 
ordnung der Nummem von Autobahnanschlussstelien zu geographischen Oa- 
ten, vorhanden sein. Das Dateiverzeichnis ^Lander" weist die untergeordneten 
Dateiverzeichnisse „DE* fur Deutschland, 0 FR" fOr Frankreich und .BENELUX" 
fur die Beneluxldnder auf. Das Dateiverzeichnis „DE" ist weiter aufigespalten in 
ein Dateiverzeichnis „Nord" und ein Dateiverzeichnis „SQd", die Jewells die Da- 
te ien zu den entsprechenden geographischen Qebieten Deutschlands enthal- 
ten, in dem Dateiverzeichnis „Nord* sind als Dateien eine Datenbank mit Stra- 
fienkartendaten und eine weitere Datenbank mit einem Reisefiihrer (RF) vor- 
handen. Entsprechende Dateien sind auch in dem Dateiverzeichnis )t SUd u vor- 
handen. Das Dateiverzeichnis „FR" enthalt direkt die entsprechenden Dateien 
fur Frankreich, ohne dass eine wettere geographische Aufteilung vorgenommen 
wurde. Hierbei handelt es slch urn eine Datei mit Stra&enkartendaten, einen 
ReisefUhrer und einen Hotelfuhrer. Das Dateiverzeichnis ..BENELUX' 1 weist so* 
wohl eine Datei auf, die die StraRenkartendaten dieses Berelchs enthalt, sowie 
ein Dateiverzeichnis (RF) das. die Reisefiihrer der drei Lander Niederlande 
(NL), Belgien (BE) und Luxemburg (LU) enthalt. 

In Figur 3 ist die der Fig. 2 entsprechende Dateistruktur in verallgemeinerter 
Form dargestellt, wobei die Dateien nunmehr durchnummeriert sind. Wie schon 
erwahnt, kann es sich bei den Dateien sowohl urn Dateiverzeichnisse, Daten- 
banken oder Anwendungsprogramme handelt. Jeder der in Fig. 3 dargestellten 
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Dateien ist eine Zugriffsberechtigungskennung zugeordnet, die als Vektor mit 
18 Komponenten beschreibbar ist. Die Anzahl der Komponenten entspricht der 
Gesamtsumme der Dateien bzw. Dateiverzeichnisse. Das Dateiverzeichnis D01 
ist dabei durch die erste Komponente des Vektors, das Dateiverzeichnis D02 
durch die zweite Komponente und allgemein die Datei m durch die Kompo- 
nente m des Vektors gekennzeichnet. Der gesamte Vektor for die Kennung 
einer Datei setzt sich nun aus dem Weg zusammen, der zu dieser Datei fuhrt. 
Dies wird am Beispiel der Datei D15 beschrleben und ist in Fig. 3 im unteren 
Bereich dargestellt. Der Weg zu der Datei D15 fuhrt uber die Dateien bzw. Da- 
teiverzeichnisse D01, D02, D06 und D15, so dass im zugehorigen Vektor fur 
die Datei D15 die entsprechenden Positionen 01, 02, 06 und 15 den Wert 1 
annehmen, wahrend alle anderen Komponenten des Vektors den Wert 0 an- 
nehmen. Urn einen ausreichenden Schutz der Zugriffsberechtigungskennung 
zu gewahrteisten. sollte diese aus nicht zu wenlgen Komponenten bestehen. 
Urn auch bei einer geringen Anzahi von Dateien einen ausreichenden Schutz 
durch die Zugriffsberechtigungskennung zu gewahrteisten, kann diese erweitert 
werden, wie dies in Fig. 4 dargestellt Ist. 

In Figur 4a ist eine Zugriffsberechtigungskennung mit 10 Komponenten darge- 
stellt, wobei dies der Anzahl der Dateien entsprechen soil. In Rg. 3b ist eine 
Erweiterung dieser Zugriffsberechtigungskennung auf 19 Komponenten darge- 
stellt, wobel zwischen den eine Datei kennzeichnenden Komponenten Zufalls- 
komponenten r eingefligt sind. die durch das Navigatlonssystem wieder elimi- 
niert werden. 

Der Nutzer eines Navigationssystems kann nun eine CD-ROM mil mehreren 
Dateien kauflich erwerben, wobei er zunachst noch keine endgultigen Nut- 
zungsrechte erwerben muss. Beispielsweise erwirbt der Kaufer eines Neuwa- 
gens zugleich mit diesem ein Navigationssystem und eine CD-ROM mit den 
zugehorigen Datenbanken. Da der Anwender jedoch u. U. als solcher noch 
nicht registriert ist, hat er mit seinem Navigationssystem auch noch keinen Zu- 
gang zu den einzelnen Dateien, die auf der CD-ROM verschlcisselt abgelegt 
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sind. Zundchst wird der Anwender das Date iveiwaltungs system, das ebenfails 
auf der CD-ROM abgespeichert ist in sein Computersystem laden. Anschlie- 
Bend muss sich der Anwender die Nutzungsberechtigung einholen. Hierzu 
kann er sich insbesondere mrt einer Zentralstelle telefonisch in Verbindung set- 
zen. Der Anwender Gbermittelt an diese Zentralstelle seinen Wunsch hinsicht- 
lich der Nutzung einer bestimmten Datei, beispielsweise der Stra&enkartenda- 
ten elnes bestimmten Landes, sowie seine aktuelle Geratekennung, dfe ihm 
beim Neukauf des Navigationssysterns mitgeteitt wurde, sowie die bendtigten 
Daten filr die Bezahlung der Nutzungsrechte- Die Zentralstelle berechnet zu- 
nachst eine neue Geratekennung !D(i) aus der blsherigen Geratekennung ]D(i- 
1) und einem Wechselvektor c, beispielsweise: |D(i) = ID(i-1) * c. 

Anschlieliend wird ein erster chiffirierter Code PIN berechnet, der die neue Ge- 
ratekennung lD(i) und den far die VerschlUsselung der Dateien der CD-ROM 
erfbrderlichen Schlussel k enthait, beispielsweise gemSB: PIN = invJID(i)] * k. 

Anschlieftend wird ein zweiter chiffrierter Code ACW berechnet, der den 
SchlQssel k sowie die ZugrifFsberechtigungskennung AC fur die gewQnschte 
freizuschaltende Datei enthait, beispielsweise qe mail: ACW = k * AC. 

Die neue Geratekennung ID(i) sowie eine Information uber die freigeschaltete 
Datei und die Zahlungsmodalitaten werden anschlieBend in der Zentralstelle 
abgespeichert. Die chiffrierten Codes PIN und ACW werden dem Nutzer mrt- 
geteilt. Dies kann telefonisch erfolgen oder auch per Briefpost. In diesen beiden 
Fallen ist es vorteilhaft, wenn der Vektor der chiffrierten Codes, der bindre 
Komponenten enthait, zunachst als Binarzahl geschrieben und in eine Dezi- 
maizahl umgewandelt wird, wobei dann die Dezimalzahl an den Anwender 
ubermittelt wird, Der Anwender kann in diesem Fall die einfachere und kQrzere 
Dezimalzahl in sein Computersystem eingeben, das dann wiederum die Urn- 
wandlung in eine Binarzahl bzw. in einen Vektor mit binaren Komponenten vor- 
nimmt. Entsprechend kann der Nutzer auch zu Beginn dfe Geratekennung als 
Dezimalzahl an die Zentralstelle Qbermitteln, in der dann die Umwandlung der 
dezimalen Geratekennung in einen Vektor erfolgt 
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In einer altemativen Ausfuhrungsform, bei der das Navigationssystem mit ei- 
nem Funktelefon verbunden ist, kann ein automatisierter Ablauf vorgesehen 
sein. Dazu kann der Nutzer im Navigationssystem ein Menuprogramm aufrufen, 
das thm eine Auswahl Qber die auf der CD-ROM abgespeicherten Programme 
und Datenbanken auflistet Der Anwender wahlt eines oder mehrere der ge- 
wQnschten Programme aus und gibt zusStzlich die erforderlrchen Angaben zu 
den Zahlungsmodalltaten, wie beisplelsweise seine Kreditkartennummer, ein. 
AnschlieBend aktiviert der Anwender den Sendeaufruf mit dem die Mobilfunk- 
verbindung zur Zentralstelle aufgerufen wird. Ober diese Funkverbindung wer- 
den der Freischaltungswunsch. die Zahlungsdaten sowie die gegenwartige Ge- 
ratekennung ID(i-1), die in einem nicht-flilchtigen Speicher des Computers ab- 
gelegt ist, automatisch Qbermittelt. Die Berechnung der chiffrierten Codes in der 
Zentralstelle erfblgt dann wie oben beschrieben. 

Im weiteren soli davon ausgegangen werden, dass die chiffrierten Codes dem 
Anwender mQndlich oder schrlttllch mitgeteilt worden sind. Das danach ablau- 
fende Verfahren ist als Ablaufdiagramm in Fig. 5 dargestellt. In Schritt 81 gibt 
der Nutzer die chiffrierten Codes PIN und ACW als Dezimalzahl in das Naviga- 
tionssystem Ober die Eingabetastatur ein. In Schritt 2 erfolgt im Navigationssy- 
stem die Umwandlung der chiffrierten Codes in Vektoren mit blnaren Kompo- 
nenten, wobei zunachst die Dezimalzahl in eine Binarzahl umgewandert wird 
und die einzelnen Ziffem der Binarzahl die Komponenten des Vektors darstel- 
len. AnschlieBend wird im Navigationssystem aus der bisherigen Gerateken- 
nung und einem Wechselvektor, die beide in elnem nicht-fiochtigen Spei- 
cherelement abgespeichert slnd, die neue Qeratekennung ID(i) berechnet. 

In Schritt S4 wird mit der neuen Geratekennung ID(i) und dem ersten chiffrier- 
ten Code PIN nun der Schlussel k zur Entschlusselung der Dateien berechnet, 
und zwar gemau k = ID(i) * PIN. 

Anschlieftend wird mit dem Schlussel k bzw. dem zu dem SchlOsselvektor k 
inversen Vektor inv(k) und dem zweiten chiffrierten Code ACW die Zugriffsbe- 
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rechtigungskennung AC berechnet gemaft; AC = inv(k) * ACW . Fiir symmetri- 
sche VerschlQsselungsalgorithmen 1st inv(k) = k. 

Das Dateiverwaltungssystem des Navigationssystems gibt nun die zu der Ken- 
nung AC gehOrende Date) zur Nutzung frei, und diese kann Qber den nunmehr 
bekannten Schlllssel k entschlQsselt warden Oder zur Anzeige gebracht oder 
zur weiteren Bearbettung genutzt werden. 

Bei dem erfindungsgemafien Verfahren ist somit die Freigabe einer Oatei an 
die Gerdtekennung gekoppelt, so dass die Freigabecodes nicht fur ein anderes 
System genutzt werden konnen. Durch die bei jeder neuen Freigabe einer Nut- 
zungsberechtigung vorgenomrnene Anderung der Geratekennung wird eine 
erhdhte Sicherheit erreicht Die Dateien auf dem Speichermedium sind zudem 
mit dem SchlUssel k verschlusselt, wobei der SchlOssel k aus dem ersten chif- 
frierten Code PIN nur bei Kenntnis der Geratekennung erzeugt werden kann. 
Die Kennung AC wiederum kann aus dem zweiten chrffrierten Code erst bei 
Kenntnis des Schlussels k berechnet werden. Die VerschlQsseEung kann dabei 
nach einem der bekannten Verfahren erfolgt sein, insbesondere nach dem 
Data Encryption Standard (DES) unter Verwendung eines Schlussels mit einer 
LSnge von 56 Bit. 

Mit dem erfindungsgemaiien Verfahren kann weiterhin auch eine zeitlich befri- 
stete Freigabe von Dateien realisiert werden. Eine solche zeitlich befristete 
Freigabe ist beispielsweise von Interesse, wenn ein Anwender nur fur einen 
beschrankten Zeitraum Landkartendaten eines bestimmten regionalen Bereichs 
bendtigt. Hierbei kann es sich beispielsweise um einen einmaiigen Ausland- 
surlaub in elnem bestimmten Land fUr wenige Wochen handeln. 

Eine solche befristete Freigabe einer Datei kann dadurch erreicht werden, dass 
die Zugriffsberechtigungskennung Komponenten enthalt, die eine zeitlich befri- 
stete Freigabe kennzeichnen. Eine entsprechende Zugriffsberechtigungsken- 
nung ist beispielsweise in Fig. 3c dargesteltt. In diesem Beispiel sind die ersten 
10 Komponenten des Vektors AC fur die Zugriffsberechtigungskennung mit den 
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auf der CD-ROM abgespeicherten Dateien wie in den zuvor beschriebenen 
Fallen verknupft. Weiterhin enthait der Vektor nun aber die Komponenten t1, t2 
und t3. die Hinweise auf eine zeitlich beschrankte Nutzung geben. Beispiels- 
weise kann uber die Komponente tl eine Freigabe der Oatei for einen ersten 
Zeitraum von beispielsweise einer Woche gegeben sein, wenn diese Kompo- 
nente auf 1 gesetzt ist. Entsprechend kann Qber die Komponente t2 eine Frei- 
gabe fur einem zweiten Zeitraum von beispielsweise einem Monat gegeben 
sein, wenn diese Komponente auf 1 gesetzt ist. In entsprechender Weise kann 
Qber die Komponente t3 die Freischaltung fur einen dritten Zeitraum von bei- 
spielsweise 6 Monaten vorgegeben werden. Der Zeitraum beginnt dabei erst 
mlt der Freischaltung der Datei zu laufen. Das Navigationssystem bzw. das 
Dateiverwaltungsprogramm des Navlgationssystems erkennt dabei, ob eine der 
Komponenten t1 bis t3 auf eins gesetzt wurde, und setzt eine entsprechende 
Zeitmarke, wobei bei jeder geplanten neuen Nutzung der Datei gepruft wird, ob 
der gesetzte Zeitrahmen abgelaufen ist. 

In dem dargestellten Ausfuhrungsbeispiel wurde davon ausgegangen, dass die 
Dateien auf einer CD-ROM oder dergleichen abgespeichert sind und diese CD- 
ROM an die Anwender ausgegeben wird. Das Navigationssystem greift dabei 
stets auf die auf der CD-ROM abgespeicherten Dateien zu. Es ist jedoch auch 
moglich die Dateien auf einem Speicherelement der Recheneinheit. insbeson- 
dere einer Festplatte, abzuspeichem. Die Obertragung der Dateien auf die 
Festplatte kann von der CD-ROM aus erfolgen Oder bei einem Multimediasy- 
stem beispielsweise auch mittels der Mobilfunkverbindung vom Internet 

Weiterhin kOnnen die chiffrierten Codes auch auf einem Speiehermedium ge- 
ringer Speicherdichte, beispielsweise einer ..smart-card", abgespeichert und 
dem Nutzer zuganglich gemacht werden. Die Codes konnen uber ein entspre- 
chendes Lesegerat dann direkt von diesem Speiehermedium in das Navigati- 
onssystem eingelesen werden. 
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PatentansprUche 

1. Kraftfahrzeug-Computersystem, das als Navigations- Oder Multimediasy- 
stem ausgebildet ist, mit einer zentralen Recheneinheit (1) mit zugeordne- 
ten Speicherelementen, sowie einer Eingabeeinheit (2), einer Ausgabeein- 
heit (3) und einem Lesegerat (5) fUr ein Massenspeichenmedium, die je- 
weils mit der zentralen Recheneinheit (1) verbunden sind, dadurch gekenn- 
zeichnet, dass das Navigations- oder Multimediasystem ferner Mittel zur 
Prtlfung einer berechtigten Nutzung von Dateien des Massenspeicherme- 
diums in dem Navigations- oder Multimediasystem aufweist. 

2. Computersystem nach Anspruch 1. dadurch gekennzeichnet, dass das 
Massenspeichenmedium verschlUsselte Dateien enthait. 

3. Computersystem nach einem der vorhergehenden Anspriiche, gekenn- 
zeichnet dureh Mittel 2um EntschlQsseln von VerschlQsselten Dateien. 

4. Computersystem nach einem der vorhergehenden Anspriiche, dadurch 
gekennzeichnet, dass es ein Dateiverwaltungssystem enthalt, das zum 
Vergleich einer uber die Eingabeeinheit eingegebenen Zugriffsberechti- 
gungskennung mit Zugriffberechtigungskennungen der auf dem Massen- 
speichenmedium abgespeicherten Dateien ausgelegt ist 
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5. Computersystem nach Anspruch 4, gekennzeichnet durch Mittel zum De- 
chifftieren einer chiffriert eingegebenen Zugriffeberechtigungskennung. 

6. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet. dass die Zugriffsberechtigungskennung als Vektor be- 
schreibbar ist. 

7. Computersystem nach Anspruch 6, dadurch gekennzeichnet, dass es sich 
urn eine mindestens m-dimensionale Zugriffsberechtigungskennung han- 
delt. wobei m die Anzahl der auf dem Massenspeichermedlum abgespei- 
cherten Dateien ist. 

8. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass es eine Geratekennung (ID) aufweist, die in einem 
ntaht-fluchtigen Speicherelement abgespeichert 1st. 

9. Computersystem nach Anspruch 8, dadurch gekennzeichnet, dass die Ge- 
ratekennung veranderbar ist. 

10. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass es Mittel zur Berechnung eines Schlussels (k) zum 
Entschlusseln einer verschlQsselten Datei aus einem chiffriert eingegebe- 
nen ersten Code (PIN) und der abgespeicherten Geratekennung (ID) auf- 
weist. 

11. Computersystem nach Anspruch 10, dadurch gekennzeichnet, dass es 
Mittel zur Berechnung der Zugriffsberechtigungskennung (AC) aus einem 
zweiten chiffriert eingegebenen Code (ACW) unter Benutzung des Schlus- 
sels (k) aufweist. 

12. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet. dass die Geratekennung (ID) als Vektor beschreibbar ist. 
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13. Computersystem nach einem cler vorhergehenden AnsprQche, dadurch 
gekennzeichnet, dass die Geratekennung nach jeder Eingabe eines neuen 
ersten Codes automatisch veranderbar ist. 

14. Computersystem nach einem der vorhergehenden Anspruche, gekenn- 
zeichnet durch Spracheingabemittel. 

15. Computersystem nach einem der vorhergehenden Ansprfiche, dadurch 
gekennzeichnet, dass es ein Lesegerdt fOr ein optisches Massenspeicher- 
medium enthait 

16. Computersystem nach einem der vorhergehenden AnsprUche, dadurch 
gekennzeichnet, dass es slch bei dem Massenspeichenmedtum um eine 
CD-ROM handett. 

17. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass es sich bei dem Massenspeichermedium um eine 
DVD handelt. 

18. Computersystem nach einem der vorhergehenden AnsprUche, dadurch 
gekennzeichnet, dass es sich bei den Dateien um Stra&enkartendaten 
und/oder Systemprogramme und/oder Anwendungsprogramnrte handelt, 

19. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, daft es mit einem Kommunikationsmlttel verbunden ist, 
das eine Kommuntkation mh elner Zentralstelle errnoglicht, in der die Nut- 
zungsrechte an den Dateien venvaltet werden. 

20* Computersystem nach Anspruch 19 t dadurch gekennzeichnet, dass die 
Verbindung zwischen dem Navigations- Oder Multimediasystem und dem 
Kommunikationsmittel Ober eine Kurzstreckenfunkverbindung erfolgt. 



21. Computersystem nach Anspruch 19 Oder 20, dadurch gekennzeichnet, 
dass die Kommunikation mit der Zentralstelle drahtlos erfolgt. 
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22. Computersystem nach Anspruch 19, dadurch gekennzeichnet, dass die 
Kommunikation uber ein Mobilfunknetz erfolgt. 

23. Computersystem nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dass es zum Empfang und zur Verarbeitung von Ver- 
kehrsinformationen ausgelegt ist. 

24. Verfahren zur Freischaltung einer auf einem Speichermedium zusammen 
mit mindestens einer weiteren Datei abgespeicherten und mit einer Zu- 
griffsberechtignungskennung (AC) versehenen Datei zur Nutzung dureh ein 
Computersystem, insbesondere ein Kraftfahrzeug-Navigations- oder Kraft- 
fahrzeug-Multimediasystem, durch Auswertung eines ersten und eines 
zweiten chiffrierten Codes (PIN bzw. ACW), wobei 

- mit einer im Computersystem abgespeicherten Geratekennzahl (ID) des 
Computersystems und dem ersten chiffrierten Code (PIN) ein Schlussel 
(k) berechnet und 

- mit dem Schlussel (k) und dem zweiten chiffrierten Code (ACW) die 
Kennung (AC) fur die freizuschaltende Datei bestimmt wird, sowie 

• die mit der berechneten Kennung (AC) versehene Datei zur Nutzung 
durch das Computersystem freigegeben wird. 

25. Verfahren nach Anspruch 24, dadurch gekennzeichnet, dass die Freigabe 
der Datei durch ein Dateiverwaltungssystem des Computersystems erfolgt 

26. Verfahren nach einem der vorhergehenden Anspruche , dadurch gekenn- 
zeichnet, dass die Datei mit dem Schlussel (k) verschlusselt ist und zur 
Nutzung durch das Computersystem mit dem Schlussel (k) entschlusselt 
wird. 

27. Verfahren nach einem der vorhergehenden AnsprOche, dadurch gekenn- 
zeichnet, dass die Geratekennung (ID) mit jeder neuen Freischaltung einer 
weiteren Datei des Speichermediums geandert und die geanderte Kennung 
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in einem nicht-fluchtigen Festwertspeicher des Computersystems abge- 
speichert wird. 

28. Verfahren nach einem der vorhergehenden AnsprOche, dadurch gekenn- 
zeichnet. dass es sich urn eine hierarchische Dateistruktur handett. 

29. Verfahren nach einem der vorhergehenden AnsprGche, dadurch gekenn- 
zeichnet, dass die Zugriffsberechtigungskennung als Vektor beschreibbar 
ist. 

30. Verfahren nach Anspruch 29, dadurch gekennzeichnet, dass die als Vektor 
beschreibbare Zugriffsberechtigungskennung binare Komponenten auf~ 
weist 

31. Verfahren nach einem der vorhergehenden AnsprOche, dadurch gekenn- 
zeichnet, dass uber m Komponenten a(1), a(2), a(3), des Vektors AC(x) 
■ (a(1), a(2) f a(3), a(x-1), a(x), a(x+1), a(m)) die Position einer Datei 
D(x) in der hierarchischen Dateistruktur derart bestimmt wird, dass alle 
Komponenten des Vektors AC(x) v die Dateien zugeordnet sind, von denen 
die Datei D(x) hierarchisch abhSngig ist, einen ereten Wert, insbesondere 
den Wert 1, annehmen, wfihrend atle verbleibenden Komponenten, die 
Dateien zugeordnet sind, von denen die Datei D(x) hierarchisch nicht ab- 
hangig ist, einen zweiten Wert, insbesondere den Wert O, annehmen. 

32. Verfahren nach einem der vorhergehenden AnsprOche, dadurch gekenn- 
zeichnet, dass der SchlQssel (k) als Vektor beschreibbar ist. 

33. Verfahren nach einem der vorhergehenden AnsprUche, dadurch gekenn- 
zeichnet, dass die Geratekennung (ID) als Vektor beschreibbar ist 

34. Verfahren nach Anspruch 33, dadurch gekennzeichnet, dass der Vektor ID 
fUr die Geratekennung nach jeder Freischaltung einer Datei durch Multipli- 
kation mrt einem Wechselvektor c geandert wird, so dass nach der Men 
Freischattung einer Datei gilt ID(i)-ID(i-1)*c. 
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35. Verfahren nach einem der vorhergehenden Ansprtlche. dadurch gekenn- 
reichnet, dass es in einem Navigations-Computer eines Kraftfahrzeug- 
Navigationssystems angewendet wird. 

36. Verfahren nach Anspruch 35, dadurch gekennzeichnet, dass die Dateien 
StraRenkartendaten beinhalten. 

37. Verfahren nach einem der vorhergehenden AnsprQche, dadurch gekenn- 
zeichnet dass die Dateien Anwendungsprogramme beinhalten. 

38. Verfahren nach einem der vorhergehenden Anspriiche, dadurch gekenn- 
zeichnet, daft einer der chiffrierten Codes eine Information Ober eine zeitli- 
che Begrenzung des Nutzungsrechts enthalt. 

39. Speichermedium for ein Kraftfahrzeug-Computersystem nach einem der 
vorhergehenden AnsprQche, wobei auf dem Speichermedium mehrere 
Dateien in einer hierarchischen Dateistruktur in verschlflsselter Form abge- 
speichert sind. denen zur Gewihrleistung eines ausschlielilich autorisierten 
Zugangs eine Kennung zugeordnet ist, die als Vektor beschreibbar ist. 

40. Speichermedium nach Anspruch 39, dadurch gekennzeichnet. dass es slch 
urn einen nwiimensionalen Vektor handeK, wobei m die Anzahl der Dateien 
ist. 

41. Speichermedium nach Anspruch 39 oder 40, dadurch gekennzeichnet, 
dass der Vektor blnfire Komponenten aufweist. 

42. Speichermedium nach einem der vorhergehenden Ansprtlche, dadurch ge- 
kennzeichnet, dass Qber die m Komponenten a<1), a(2), a(3). ... des Vek- 

tors AC(x) = (a(l). a(2), a(3) a(x-1), a(x), a(x+1), .... a(m)) die Position 

einer Date! D(x) in der hierarchischen Dateistruktur derart gekennzeichnet 
ist, dass alle Komponenten des Vektors AC(x), die Dateien zugeordnet 
sind. von denen die Datei D(x) hierarchisch abhangig ist, einen ersten Wert, 
insbesondere den Wert 1, annehmen, wahrend alle verbleibenden Kompo- 
nenten, die Dateien zugeordnet sind, von denen die Datei D(x) hierarchisch 
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nicht abhangig ist, einen zwetten Wert, insbesondere den Wert O, anneh- 
men. 

43. Spelchermedium nach einem der vorhergehenden Ansprflche, dadurch ge- 
kennzeichnet, dass es sich urn ein optisches Speichermedium handelt. 

44. Speichermedium nach einem der vorhergehenden Anspruche, dadurch ge- 
fcennzeichnet, dass es sich urn eine CD-ROM handelt. 

45. Speichermedium nach einem der vorhergehenden Anspruche, dadurch ge- 
kennzeichnet, dass es sich um eine OVD handelt. 
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Zusammenfassung 

Kraftfahrzeug-Navigationssystem mlteinem geschUtzten Speicherrnedium 

Es wird ein Navigations- bzw. Multimediasystem angegeben, bei dem UberprOft 
wlrd, ob ein Nutzer von Dateien, wie z. B. Strafienkartendaten, zur Nutzung 
dieser Dateien berechtigt ist. Dazu weist das Navigationssystem Mittel zur 
PrQfung einer berechtigten Nutzung von Dateien des Massenspeichermediums, 
auf dem die Dateien abgespeichert sind. auf. Die Dateien sind insbesondere 
verschlUsselt abgespeichert. Nach einem erfindungsgemaSen Verfahren zur 
Freischaltung der Nutzungsrechte an einer Datei ist vorgesehen. dass der Nut- 
zer zunachst einen ersten und eine zweiten chiffrierten Code (PIN bzw. ACW) 
in das Navigationssystem eingibt. Diese Codes werden in Vektoren umgesetzt. 
Mit der Geratekennung ID des Navigationssystems und dem ersten chiffrierten 
Code PIN wlrd zunachst ein Schlussel k berechnet. Mit dem Schliissel k und 
dem zweiten chiffrierten Code ACW wird eine Zugriffsberechtigungskennung 
AC berechnet. die mit den Zugriffsberechtigungskennungen der auf dem Spei- 
cherrnedium abgespeicherten Dateien verglichen wird. Bel Obereinstimmung 
dieser Kennungen wird die zugehorige Datei entschlQsselt und zur Nutzung 
durch das Navigationssystem freigegeben. 
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